A branch-and-price algorithm for two-echelon electric vehicle routing problem

نویسندگان

چکیده

Abstract Motivated by express and e-commerce companies’ distribution practices, we study a two-echelon electric vehicle routing problem. In this problem, fuel-powered vehicles are used to transport goods from depot intermediate facilities (satellites) in the first echelon, whereas vehicles, which have limited driving ranges need be recharged at recharging stations, transfer satellites customers second echelon. We model problem as an arc flow decompose into master pricing subproblem. propose branch-and-price algorithm solve it. use column generation restricted provide lower bounds. By enumerating all subsets of satellites, generate feasible columns solving elementary shortest path with resource constraints Then, design bidirectional labeling routes Comparing performance our proposed that CPLEX set small-sized instances, demonstrate former’s effectiveness. further assess two sets larger scale instances. also examine impacts some parameters on solution.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Electric Two-echelon Vehicle Routing Problem

Two-echelon distribution systems are attractive from an economical standpoint and help keeping large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise emissions, multiple distribution companies ar...

متن کامل

A multi-objective Two-Echelon Capacitated Vehicle Routing Problem for perishable products

This article addresses a general tri-objective two-echelon capacitated vehicle routing problem (2E-CVRP) to minimize the total travel cost, customers waiting times and carbon dioxide emissions simultaneously in distributing perishable products. In distributing perishable products, customers’ satisfaction is very important and is inversely proportional to the customers waiting times. The propose...

متن کامل

A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor

In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This ...

متن کامل

Models and Cuts for the Two-Echelon Vehicle Routing Problem

In Multi-Echelon Vehicle Routing Problems the delivery from one or more depots to the customers is managed by routing and consolidating the freight through intermediate depots, called satellites. This family of problems differs from Multi-Echelon Distribution Systems present in the literature. In the latter the attention is focused on the flow assignment among the levels only, while we also con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Complex & Intelligent Systems

سال: 2021

ISSN: ['2198-6053', '2199-4536']

DOI: https://doi.org/10.1007/s40747-021-00403-z